Convergent Stochastic Differential Evolution Algorithms
نویسندگان
چکیده
Differential evolution (DE) algorithms have been extensively and frequently applied to solve optimizationproblems. Theoretical analyses of their properties are important to understand the underlying mechanismsand to develop more efficient algorithms. In this paper, firstly, we introduce an absorbing Markovsequence to model a DE algorithm. Secondly, we propose and prove two theorems that provide sufficientconditions for DE algorithm to guarantee converging to the global optimality region. Finally, we design two DE algorithms that satisfy the preconditions of the two theorems, respectively. The two proposed algorithmsare tested on the CEC2013 benchmark functions, and compared with other existing algorithms.Numerical simulations illustrate the converge, effectiveness and usefulness of the proposed algorithms.
منابع مشابه
Well Placement Optimization Using Differential Evolution Algorithm
Determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. It is a computationally intensive task due to the large number of simulation runs required. Therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum numbe...
متن کاملStochastic evolution equations with multiplicative Poisson noise and monotone nonlinearity
Semilinear stochastic evolution equations with multiplicative Poisson noise and monotone nonlinear drift in Hilbert spaces are considered. The coefficients are assumed to have linear growth. We do not impose coercivity conditions on coefficients. A novel method of proof for establishing existence and uniqueness of the mild solution is proposed. Examples on stochastic partial differentia...
متن کاملContinuous dependence on coefficients for stochastic evolution equations with multiplicative Levy Noise and monotone nonlinearity
Semilinear stochastic evolution equations with multiplicative L'evy noise are considered. The drift term is assumed to be monotone nonlinear and with linear growth. Unlike other similar works, we do not impose coercivity conditions on coefficients. We establish the continuous dependence of the mild solution with respect to initial conditions and also on coefficients. As corollaries of ...
متن کاملStochastic differential inclusions of semimonotone type in Hilbert spaces
In this paper, we study the existence of generalized solutions for the infinite dimensional nonlinear stochastic differential inclusions $dx(t) in F(t,x(t))dt +G(t,x(t))dW_t$ in which the multifunction $F$ is semimonotone and hemicontinuous and the operator-valued multifunction $G$ satisfies a Lipschitz condition. We define the It^{o} stochastic integral of operator set-valued stochastic pr...
متن کاملIncreasing the Accuracy of Recommender Systems Using the Combination of K-Means and Differential Evolution Algorithms
Recommender systems are the systems that try to make recommendations to each user based on performance, personal tastes, user behaviors, and the context that match their personal preferences and help them in the decision-making process. One of the most important subjects regarding these systems is to increase the system accuracy which means how much the recommendations are close to the user int...
متن کامل